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Abstract. We show that it is possible to transfer two-bit information via encoding a 
single qubit in a conventional nuclear magnetic resonance (NMR) experiment with two 
very weakly polarized nuclear spins. Nevertheless, the experiment can not be regarded 
as a demonstration of superdense coding by means of NMR because it is based on 
the large number of molecules being involved in the ensemble state rather than the 
entanglement of the NMR states. Following the discussions, an entanglement witness, 
particularly applicable for NMR, is introduced based on separate and simultaneous 
measurement of the individual nuclear spin magnetizations. 
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1. Introduction 

A quantum computer, which is promised to be more powerful than the classical 
computers in solving some intractable problems by employing quantum algorithms, is 
not completely available yet, even though there are several proposals based on different 
quantum systems. Nuclear magnetic resonance (NMR) pQ has been known as one 
of the most viable methods for demonstrating even relatively complicated quantum 
algorithms |2j. However, the status of NMR has not been completely approved compared 
to the other candidates such as photons and ion traps, in that it treats an ensemble 
system composed of a large number of molecules. Moreover, the states are mixed rather 
than quantum pure states. Accordingly, nearly all previous attempts to demonstrate 
NMR quantum information processing (QIP) and quantum computations (QC) relied on 
pseudo-initialization |3l E] of highly mixed states. However, with or without employing 
the pseudo-pure states, mathematical arguments refute the credibility of NMR QIP and 
QC except at very low spin temperatures by verifying separability of the states IS] • 

Entanglement is believed to be an essential requirement for quantum non-local 
algorithms to give enhancement over the classical counterparts [3 IHj- For example, 
superdense coding (SDC)[0] enables transfer of two bits of classical information by 
encoding a single qubit. This remarkable effect is ascribed to the existence of 
entanglement in the system. However, in the implementation of the non-local algorithms 
by means of NMR, there is confusion with regard to the role of entanglement. NMR 
SDC has been demonstrated [XT)] . as well as other quantum non-local algorithms E], 
with the separable states with which the non-local algorithms should not work. 

In this work, we show that with NMR mixed states, even if the states are definitely 
separable, still there is a considerably high probability to detect signals with appropriate 
signs which apparently imply transfer of two-bit message even though we encode only 
one qubit. The reason for detection of the signals is proved to be because of the large 
number of molecules being involved in the NMR ensemble state. Therefore, a system 
composed of a huge number of molecules should be necessarily prepared in order to 
realize the transfer of two bits of information. Then, taking account the required number 
of resources, molecules, it is totally non-sense to claim on the quantum advantage over 
the classical counterpart. However, for an exact demonstration of SDC with NMR, in 
the sense that it can realize enhancement over the classical communication, nuclear spin 
polarization should be increased above a certain threshold, and this threshold coincides 
with the mathematical criterion for non-separability of the density matrix. 

We also discuss experimental detection of entanglement in terms of the concept of 
entanglement witness [El [El- We introduce a new class of entanglement witness, which 
is based on measurement of nuclear spin magnetizations in a single run experiment. 
This approach provides a simple and convenient way of evaluating the existence of 
entanglement, and is applicable to all possible states encountered in SDC. Although 
the entanglement witness derived from the conventional approach is also shown to 
be measurable in a single run experiment, it requires pre- application of somewhat 
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Figure 1. A quantum circuit for superdense coding. Two nuclear spins / and S are 
involved. After the first Hadamard and controlled-NOT, the spin / is given to Bob 
and S to Alice. Bob encodes the spin I by applying the unitary transformation XJ ZX 
and then sends it off to Alice. Alice has now the two nuclear spins in her disposal. 
She applies the second controlled-NOT and Hadamard gates and measures the spin 
magnetizations. As a result, she obtains the encoded message, meaning that two-bit 
message is transferred while only a single spin has been encoded. 

complicated unitary transformation that depends on the state under investigation. 

2. Ideal SDC with Nuclear Spins 

Let us consider a pair of nuclear spins I = 1/2 and S = 1/2 placed in a static 
magnetic field -Bo, and suppose for a moment that the system is initially in a pure 
state |^o) = 1 00) p. Then, the procedure of SDC, whose quantum circuit is described 
in Fig.l, is as follows [9 . Firstly, the entangling operation is applied on the state of the 
nuclear spins. The entangling operation is composed of a Hadamard gate (H) on the 
I spin and then a controlled-NOT gate (U cn ) whose control and target qubits are the 
/ and S spins, respectively. The quantum state after the entangling operation is 
represented as 

M = U en t|^o) = i(|00) + |11)) = | fto), (2.1) 

where we have defined U en t = U cn (Hj eg) Is). Here, \/3 00 ) is known as one of the four Bell 
states 



i/y s i°-'> + ™*> , (2.2) 

where z,x = 0, 1 and x — 1 — x. Now, suppose that the nuclear spin I is given to 
Bob and the other nuclear spin to Alice. Bob encodes a two-bit classical message zx 
by applying the unitary operation U zx = Z Z X X on the / spin and then sends off the 
encoded qubit to Alice. The effect of the unitary transformation by Bob is to toggle 
IV'i) = lAro) into the other Bell state. That is, 

|-0 2 > =U, x |Ax)) = (2.3) 
Then, Alice applies the disentangling operation, which is composed of a U cn followed by 
H. The state l^) after the disentangling operation is 

|-03> = U Be i# 2 ) = \zx), (2.4) 



Entanglement Witness Derived From NMR Superdense Coding 



4 



where we defined Ueeii = (Hj (g> Is)U cn . Finally, she performs measurement of the 
resultant magnetizations, Zj and Zg and extracts the results as (— l) z and (— l) x . 

If it was possible to execute all the above process in an NMR apparatus, then 
the signal intensities detected through the measurement in this ideal case of the fully 
polarized initial state would have been maximum and information on the choice of XJ ZX 
could be extracted with a success probability of unity. In this case, the maximum 
entanglement is shared between Alice and Bob, which causes transfer of two classical 
bits of information from Bob to Alice via the / spin alone. Communication by SDC is 
efficient by a factor of two as compared to the classical communication. 



3. Transfer of Two-Bit Message by Encoding a Single Spin in NMR 

NMR P is a spectroscopy, manipulating the nuclear spins placed in a strong, typically 
10 Tesla, static magnetic field Bq. The corresponding total spin Hamiltonian in an 
isotropic liquid state is composed of several terms, but the most important parts are 
considered as the Zeeman Hamiltonian and spin-spin interaction parts. So that we take 

m-1 *- -1 m-2 

# = -£ir z i + 7E E^i, (3.i) 

i=0 i=0 j>i 

where uoi is the Larmor frequency and Zj is the Pauli operator for the z component of 
the zth spin and is the coupling constant between zth and jth spins in a molecule. 
In the high field approximation, which is valid for most practical cases, in the thermal 
equilibrium at temperature T, the polarization e« is given by 

^ = tanh(I^), (3.2) 

where 7, is gyromagnetic ratio. Accordingly, the probabilities pi and of finding the 
ith spin in the states |0) and |1), respectively, are given by 

Pi = — > <?* = — • (3-3) 
Then, the density matrix in thermal equilibrium is given by 

Pm-qubit = P 1 ® ••• ® P m = ®T=lP\ (3-4) 

where p l is the density matrix for the ith nuclear spin in a molecule and is written as 

p i =p i |0)(0| + g,|l)(l|. (3.5) 

At room temperature, the energy splitting between the ground state and the excited 
state is much smaller than the thermal energy and as a result, large number of 
spins (qubits) are in statistical mixture with low spin polarization. Accordingly, the 
information processing should be evaluated statistically. 

For nuclear spins 1 = 1/2 and S = 1/2 the initial state is a mixed state described 
by partially polarized density matrix with the form of (|3.4|) and ()3.5|) with m = 2 as 

Po = (Pi\0)(0\ + qi \l)(l\) ® ( Ps \0)(0\ + gs|l)(l|) (3.6) 
= p/j?s|00>(00| +pjg s |01><01| + g,p 5 |10>(10| + 
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After performing the entangling operation the state of the two qubits (|3.6|) changes to 
a general Bell diagonal state of the form 

Pi = U cnt p uLt (3.7) 
= PiPslM (Am I +PiQs\/3oi)(/3oi\ + 
QiPs\Pio)(Pw\ + QiQs\Pii)(Pn\- 
This is the shared state between Alice and Bob. Suppose that Bob owns the state of 
the nuclear spin /. Then, Bob applies the unitary operation U zx . The state P2, after 
the encoding operation is still a general Bell diagonal state as follows 

P2 = IWxUL (3.8) 

= PlPs\Px,x)(Pz,x\ + Piqs\Pz,x)(Pz,x\ + 

qiPs\Pz,x)(Pz,x\ + qiqs\Pz,x)(Pz,x\- 
He hands over the nuclear spin to Alice, who applies the disentangling operation. Then, 
the state p% changes into 

P3 = U B ciiP2l4 cll (3.9) 
= p I p s \z,x)(z,x\ +piq s \z,x)(z,x\ + 

q I p s \z,x)(z,x\ + qi q s \z,x)(z,x\ 
= (pi\z)(z\ + qi\z)(z\) ® (p s \x){x\ + q s \x)(x\). 

Measurement of the spin magnetizations Zj and Z5 is done on the total ensemble 
state composed of n molecules. Then, measurement on the product state ®^ =0 p^ 
is composed of separate but simultaneous measurements, Y^i^i an d Z)£=i Z5 , on 
the spin magnetizations. Note, that stands for the density matrix p% of the ith 
molecule. Measurement of the spin magnetizations gives results as binomial probability 
distributions over (— n, —n + 1, —1, 0, 1, n — 1, n), with the mean values to be as 
follows 

pj = (-l) z n Pl + {-Ifnqj = (-l) 2 ne 7 , (3.10) 

p s = {-l) x nps + {-ifnqs = {-lfne s . 

Let us make an assumption that z, x — 0, which does not influence the generality of the 
discussion. The corresponding variances are characterized by 

a 2 j =4np igi = n{l-e 2 I ), (3.11) 

cr| = Anpsqs = n(l - e|). 

Recall that 07 and as are essentially the widths of the range over which the outcomes 
are distributed around the mean values ()3.10|) . The relative widths of distributions are 
characterized by 



a, Jn(l - ej) 



Pi nej e/A/n' 



(3.12) 



a s Jn{l - e s ) 1 



p s ne s e S y/n 
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Then it is clear that the relative widths decrease as ^fn with increasing the number of 
molecules n. Thus, the greater the number of molecules, the more likely it is that an 
observation gives a result which is relatively close to the mean values (|3.1()j) . 

Now, it is also required to calculate the corresponding error probability of detection 
of a negative value for z = 0. For simplicity, let us consider only which is the 
measurement on the spin magnetization of the nuclear spin / in the ith molecule. It 
should be clear at the moment that results are applicable to the signals detected through 
measurement on the other spin magnetization in the molecule, Zg\ The error probability 
is defined as 

n 

P e = P(£Z«<0|z = 0). (3.13) 

i=l 

We would like to calculate the error probability to show that for a range of n of the 
current NMR experiments, this quantity is negligible. From the DeMoivre and Laplace 
theorem ^H] if n is large enough then generally we have 

p\a< ^LzM < ^ j « _L £e-*dx. (3.14) 

For the error probability P e , therefore 

P e = P j-oo < E ? ^— ^ < ) (3.15) 

1 f-wM 

e 2 ax 



oo 



1 -^Ol 

£3 2f7r 



/2tt Hi 
1 (^j) 1 



V2tt (v 7 ^ 6 /) ' 

If the number of molecules are large enough, the result of the measurement on the spin 
magnetizations Zj and Z5 on the ensemble state gives results very close to the mean 
values (|H.l()jl with negligible error probabilities. In a conventional NMR experiment, 
the number of molecules are n ~ 10 18 , with low spin polarization e ~ 10~ 5 . Then we 
calculate P e 10~ 100 , to be negligible. Therefore, in an NMR apparatus, if signals can 
be detected despite of the low spin polarization the choice zx can be evaluated with 
probability of almost one through the signs of the signals (|3.10jl . 

Detection of signals depends on the NMR apparatus. The NMR signal intensity is 
defined by amplitude 



= -V(<5/^)^o^7/ne /; (3.16) 
and the noise is determined through Nyquist formula [TS] 



V N = ^/Ak B TRAu, (3.17) 

where Q is the quality factor of the resonance coil, V is the volume of the coil, R 
is the resistance, uuj is the Larmor frequency of the nuclear spin /, and Au is the 
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amplifier bandwidth. The noise which is defined by (|3.17|) is entirely classical noise 
generated by the equilibrium fluctuations of the electric current inside an electrical 
conductor. Nevertheless, for an NMR experiment with two qubit liquid ensemble at 
room temperature with V = 1cm 3 and Q = 10 3 , the number of required molecules is 
bounded by iV > 10 16 [Hj. 

Therefore, in the case which we are facing, n is large to get strong enough signal 
intensities to be detectable with an NMR apparatus. Deviations are very small (j3.11|) 
and the signals are very close to the mean values (jH.K)j) with the error probabilities to 
be negligible. Thus the signs of the detected signals give information on the choice of 
zx, and hence the encoded two-bit message, regardless of the separability due to the 
very low polarized initial states. Then we emphasize the results of the measurement of 
the spin magnetizations Z/ and Z$ to be as follows 

(Z/> = (-lyej, (Z s > = (-lfe s . (3.18) 

We note that this does not necessarily mean that the experiment described here is a 
demonstration of SDC with NMR mixed states, even though the signs of the detected 
signals appear to give the two-bit message while the / spin alone has been applied by 
encoding pulses. SDC relies on entanglement of states in order to realize transfer of two- 
bit information by only encoding a single qubit. In the case of the NMR experiment, 
as explained here, the large number of molecules are inevitably required for detection 
of encoded two-bit message. Then taking account the required number of molecules it 
is in principle erroneous to call the corresponding NMR experiment a demonstration of 
SDC. 



4. Detection of Entanglement 

Given the density matrix (j3.8j) . we obtain a probability for a successful SDC to be pips, 
with which a two-bit message can be transferred inside any individual single molecule. 
Therefore, for this experiment to represent the quantum information advantage and to 
outperform the classical one-bit communication through one-qubit channel, the success 
probability, pips, must exceed 50%. This is because two-bit information can be obtained 
by one-bit classical communication and a one-bit of random guess, which comes true 
with a probability of 1/2. Then SDC is beyond the classical achievements only if the 
inequality 

PiPs > 1/2 (4.1) 

is satisfied. It is worth noting that this condition exactly coincides with the condition 
for the non-separability of p2 derived from e.g. the negativity criterion jlH| ITH]. 

Therefore, only when F, to be defined as follows, imposes a negative value, the 
NMR SDC is successful and there exists entanglement. 

F = l/2-p lPs . (4.2) 
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Detection of entanglement through finding a negative value for an observable is 
reminiscent of entanglement witness [T^ ITS] . Entanglement witness is a Hermitian 
operator W = which has positive mean values for all separable states p, Tr(Wp) > 0, 
but a negative mean value for at least one entangled state <7 en t, Tr(W<7 ent ) < 0. In 
other words, entanglement is detected if a negative mean value is obtained through the 
measurement of the entanglement witness. 

Using the spin polarizations, we rewrite F as 

F= l --\{l + e I ){l + e s ) (4.3) 

= ^-^(l + l(Z/)|)(l + |(Z 5 )|), 

where we used f!3.18|) . The absolute values are required for the evaluation of the function 
F for different choices of zx. 

Measurement on the state p 3 with the observables Zj and Z5 is equivalent to 
measurement on the state P2 (or p\ in the special case of x, z = 0) in the Bell basis, 
because 

(Z z ) =Trp 3 (Z 7 ®I s ) (4.4) 
= Trp 2 (X I ®X s ) = (W l ) 

(Z 5 > = Trp 3 (I/ ® Is) (4.5) 
= Trp 2 (Z 7 ®Z 5 ) = (W 2 ), 

where the two observables W\ and W2 are defined as follows 

Wi = uLn(Z/ (g I 5 )U B eii = X, ® X 5 , (4.6) 
^2 = UL U (I/ ® Z 5 )U Bc ii = Z 7 (8) Z 5 . (4.7) 

From ()4.3|) . (|4.4|) and (|4.5|1 . then F is further rewritten as 

F = (W 2 » = i - ^(1 + KWODCl + |<W 2 >|). (4.8) 

Measurement of the two observables W± and W2 on the ensemble system described 
by P2 is related to the measurement on the state p% of the spin magnetization, which 
affords information on the spin polarizations. Therefore, separate and simultaneous 
measurement of the observables W\ and W 2 is possible in a single experiment, and tells 
the existence of entanglement. That is, if (Wi) and (W 2 ) satisfy 

F = f((W 1 ),(W 2 ))<0, (4.9) 

then the state is entangled. In this sense, W\ and W2 are regarded as a new class of 
entanglement witnesses. These observables are easily measurable in a single run NMR 
experiment and give information on the status of entanglement through quantitative 
evaluation of the function F (|4.8jl . 
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We also note, that entanglement can be detected in principle through measuring 
the conventional entanglement witness fFZ\ I13j. For p 2 , entanglement witness is derived 
by the conventional approach ^21 Ej as 

W = ^(I 7 ®I 5 + (-l) s X / ®X s + (-l) 5 (-lfY / ®Y s + (-l)%®Z s ).(4.10) 

If we assume the ability of implementation of any form of the unitary transformations 
with NMR pulse sequences, then the conventional entanglement witness also can 
be measured in a single run experiment and by measuring the spin magnetizations 
(see appendix A). We emphasize here, that the scheme which is introduced in this 
contribution for detection of entanglement, still has advantage in the sense that for 
different choices of z and x it is applicable by just evaluation the function with the 
absolute values. In other words, there is no need to change the experimental operations. 
However, the conventional entanglement witness even though is proved here to be 
measurable in a single run NMR experiment by only measuring the spin magnetizations, 
still requires different pre-applied unitary transformations, which depend on the choices 
of z and x. 

5. Conclusion 

Liquid state NMR with very low nuclear spin polarizations prohibits the existence 
of entanglement. Then, with this physical system, it is absolutely impossible to 
demonstrate a faithful non-local quantum information processing, which requires 
entangled states. Although two-bit information is correctly detected in NMR SDC 
experiment, it is not based on the existence of entanglement but relys on the large 
number of molecules. 

For a completely reliable demonstration of NMR SDC within a single molecule, 
spin polarization should inevitably be enhanced over a certain threshold and this 
threshold coincides with the condition for non-separability of the states. According to 
the results, we introduced a new class of entanglement witnesses, with several advantages 
particularly for NMR. The introduced entanglement witness is measurable in a single 
run experiment and generally is applicable for all the states without any requirement on 
any extra experimental operation. Detection of entanglement through the conventional 
entanglement witness is also proved to be possible in a single NMR experiment, however 
for different states under investigation, it requires different pre-application of somehow 
complicated unitary transformations. 
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Appendix A. Single Run Detection of the Conventional Entanglement 
Witness 



Suppose that we have the observable W = XJ*W U = U f (aZ/ <g> I 5 + 61/ ® Z s + clj <8> I S )U 
with coefficients a,b,c G R and a unitary transformation U G U(4), and have the 
conventional entanglement witness (|4.1()jl . For zx, which is fixed to each of the possible 
four classes, we would like to prove with an explicite example that there exists a set of 
a, b, c, and U such that Tip 2 W = Trp 2 W. 

In the following, we first restrict the problem to the case of x, z = then will discuss 
on the other cases. The entanglement witness W for z = x = is|12[ IT3] 



W 



Ic-Xr^Xc+Yr^Yc-Z, 



(a.i; 



The eigenvalues of W are different to the ones for W . Then the two observables are 
essentially different to each other. However they can still give the same value after 
calculating the traces. 

Consider the case where pi = Ps = 1/2, a maximally mixed state p 2 = <8> Is) 
for the input. We have 

Trp 2 W = ], (A.2) 



c. 



Trp 2 H> = TrXJp 2 XJ^W 

Therefore c = 1/4 holds. An equivalent problem, then would be finding a set of a 
and (3 = a — b that satisfies 

Trpi(W' — V^WoV) = 0, 



a + b 



(A.3) 

where V = UU cn (H/ cg> I5) = UU cnt and W = \Ji nt WXJ ent . Because p\ is a diagonal 
matrix, the above equality holds for V pi,ps if the diagonal elements of (W f — Y^W Q Y) 
are zero. This condition is expressed as follows 



W - Y ] W Q Y 



( 

a' 



01 



aoi 




^02 ^03 \ 
0-12 a 13 



02 



a 



03 



12 



'13 







'23 



a 2 3 
/ 



(A.4) 



This leads to that 



.4 



' 4 



'01 



''02 



-aoi 
1 

4 

—a" 



12 



\ —a 



03 



-a 



13 



—ao 2 

-0-12 
1 
4 

— a 23 



-«03\ 
-Ol3 



-^23 
1 
1 



vt 



/ a 



Vo 













-P 




\ 



—a J 



V. 



(A.5) 



This is an eigenvalue problem. The Hermitian matrix A has the eigenvalues ±a, ±/3. 
Then we should solve the following system of equations for i = 0, 1, 2, 3. 



a\v 0i \ + P\v u \ - P\v 2i 



a\v 3i \ 



hi 



(A.6) 



where h = —3/4, otherwise hi = 1/4. 
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As far as we only want to show the possibility of the measurement of the 
conventional entanglement witness by only measuring the spin polarizations in a single 
run NMR experiment, it is enough to give an example and to avoid the unnecessary 
complexities due to a general proof. 

Suppose that the state to be measured is a maximally entangled state. Measurement 
with the conventional witness observable W gives (W) = —1/2. We impose the 
observable W to give the same value. We observe that for the maximally entangled 
state, Zi and Z$ should take ±1. Recall that generally c = 1/4. Then, as an example, 
we can choose a ex = b ex = 3/8 and the corresponding unitary transformation is obtained 
as follows 





( 


1 


e ivr2/3 


e -«r2/3 \ 


1 





1 


e -in2/3 


e ivr2/3 







1 


1 


1 




\V3 








/ 



(A.7) 



For different choices of zx, the elements of the matrix A should be changed in a way 
that the unsimilar diagonal element —3/4 stands for the matrix component A x+2z ,x+2z- 
Then similar calculation shows that the components of V ex for different choices of zx 
interchange according to each case. 

Therefore, we showed that it is also possible to decompose the conventional 
entanglement witness to the separate but simultaneous measurement on the spin 
magnetizations. However, we emphasize that still the entanglement witness, which 
we introduced in this work is more handy as it covers all the cases for different 
z and x, by just evaluation of the function F with the absolute values without 
additional requirements on the different experimental operations. Whereas, as far as 
the conventional entanglement witness is concerned, different sets of a, h and more over 
different unitary transformations are required for different choices of z and x. In other 
words, by only changing the signs of the absolute values a and b but with a fixed unitary 
transformation, generally it is impossible to get the equality for the expectation values 
of W and W. This can be proved by contradiction. 

Suppose that it would be possible to have the equality with a fixed unitary 
transformation but just changing the signs of the absolute values. Then the equality 
()A.5|) should also be satisfied with a fixed V but different signs for a and (3. Recall that 
the diagonal elements of A have to interchange in accordance with the values of z and 
x. All of them if applied to the system of equations (|A.6J) result in some contradiction. 
Particularly two resultant equations from the system of equations for different z and x 
are as follows 

3 

"Kol 2 + I3\v w \ 2 - /%2o| 2 - «|^3o| 2 = -4, (A. 8) 

aKol 2 + /?Ko| 2 - ,%2o| 2 - «|^3o| 2 = (A. 9) 

where f)A.8|) is for the case a = \a\ and b = \b\ but (|A.9|) is for the case a = —\a\ and 
b = —\b\. The clear contradiction between (jA.8|) and (|A.9|) leads to the result that the 
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original assumption can not be true. 

We conclude as follows. The conventional entanglement witness is measurable in a 
single NMR experiment and by only measuring the spin magnetizations, provided that 
any required unitary transformation can be applied prior to the measurement. However, 
the unitary transformation has to be changed in accordance to the choices of z and x and 
in this sense the new entanglement witness, which we introduced in this contribution is 
proved to have its favorite advantage. 
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